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This is a brief description of how the recent proof of the existence and conformal covari- 
ance of the scaling limits of dynamical and near-critical planar percolation implies the 
existence and several topological properties of the scaling limit of the Minimal Spanning 
Tree, and that it is invariant under scalings, rotations and translations. However, we do 
not expect conformal invariance: we explain why not and what is missing for a proof. 



> . 

1. Introduction 



Critical planar percolation, both the discrete process and the continuum scaling 
limit, have become central objects of probability theory and statistical mechanics; 



sec [1] for the classical results and [2] for a great course on our present knowledge, 



using conformal invariance [3] and SLE [4]. In the past few years, there has also 
been a lot of progress on dynamical percolation, which is not only the natural 
time evolution with critical percolation as the stationary measure, and the natural 
framework to study how noise effects the system and how it produces exceptional 
' events, but also provides tools to understand the near-critical regime and related 

objects like Invasion Percolation and the Minimal Spanning Tree (MST). See the 
survey [5] , which discusses not only the recent [6] , but also some work in preparation 
[7, 8]. In this note, we explain the applications to the MST, partly to encourage 
others to work on the main remaining open problem: conformal non- invariance of the 
MST scaling limit, which is certainly interesting given the translational, rotational 
and scale invariance that we can now prove. 

We thank David Wilson for conversations and one of the pictures. The work of 
GP was supported by an NSERC Discovery Grant. 



2. Dynamical and near-critical percolation 

In a series of papers [7], we show that, in dynamical percolation, if each site of 
the triangular grid with mesh r\ has a Poisson clock with rate r(rj) — 77 0:4(77, 1) = 
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^3/4+0(1) sw itching between black and white, then the r) j limit of this system 
exists as a Markov process. If the clocks always switch from white to black when they 
ring, then started from critical percolation at time 0, at time t we have near-critical 
percolation with density roughly 1/2 + tr(-q) for black, for t e (— oo, oo). We show 
that this near-critical ensemble also has a scaling limit (called NCESL). We should 
briefly mention here what the topological space is where these limit processes live: 
following the description of [9] for the scaling limit of static critical percolation, 
this is a compact mctrizable space that encodes all macroscopic crossing events 
of "quads" (conformal rectangles), i.e., an element of the space tells which quads 
are crossed by the percolation configuration. Then, partly following the suggestion 
of [10], we build the two limits from critical percolation, in two main steps: 

(1) The normalized counting measure on the sites that are pivotal for the 
left-right crossing of any given quad Q converge to a finite measure ^ that is mea- 
surable in the scaling limit of critical percolation. We also show that this measure 
is conformally covariant: if the domain is changed by <j)(z), then we get 
from /i Q by scaling locally by (z)\ 3 ' 4 : there are more pivotals for a larger do- 
main. Finally, we show that the collection of these pivotal measures /x c can be used 
to understand the "importance measures" ^ e : the amount of sites that have the 
alternating 4-arm event to macroscopic distance at least e. 

(2) Stability: Fix a quad Q, and let the set of sites switched in [0,t] be W t . 
Then the probability that a configuration uu v can be changed on W t into u>' , uj'^ such 
that they agree on any site that is at least e-important in uj^, but Q is crossed by 

while not crossed by u)'^, is small if e is small, uniformly in the mesh rj. Note that 
this is a strengthening of Kesten's theorem [11] that the 4-arm probabilities remain 
comparable in the entire near-critical regime. 

By (1), using only macroscopic information, we can tell for all e > how many 
microscopic e-important sites there are in any region, and hence we know the rate 
with which important switches start happening when we start the dynamics. Then 
part (2) says that by following the switches of all these initially e-important sites 
we can predict well (as e J. 0) the state of any quad crossing event at any later 
time. Hence we get a well-defined Markov process in the scaling limit, both in the 
dynamical and the near-critical cases. We also get that these scaling limits are 
conformally covariant: time is scaled locally by (z)\ 3 ^ 4 . 

These results have (or may have) several applications. Similarly to the mea- 
surable measure on pivotals, we can construct the limit of the length measure on 
a percolation interface, giving the first physical time-parametrization for the 
SLE 6 curve (as opposed to the conformal capacity parametrization). We hope to de- 
scribe near-critical interfaces with a massive SLE 6 , involving a self- interacting 
drift term. The rotational invariance of the NCESL seems to help prove the asymp- 
totic circularity of the percolation Wulff crystal, as p J. p c . We are also planning 
to study the dynamical and near-critical FK-Ising models. However, there are 
limitations to our methods: we do not have any near-critical Cardy's formula, 
and do not have a guess for the dimension of Minimal Spanning Tree paths. 
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3. The Minimal Spanning Tree 

For each edge of a finite graph, say e G E(Zf l ), let U(e) 
be an i.i.d. Unif[0, f] label. The Minimal Spanning 
Tree is the spanning tree T for which X^eeT ^ ( e ) ^ s mm ~ 
imal. This is well-known to be the same as the collection 
of lowest level paths between all pairs of vertices (i.e., 
the path between the two points for which the maximum 
label on the path is minimal). Or, delete from each cycle 
the edge with the highest label U. This also shows that 
T depends only on the ordering of the labels, not the values themselves. 

We can also use Unif[0, 1] labels to get a coupling of percolation for all densities 
p, and use the same labels to get the MST. This way we get a coupling between 
the MST and the percolation ensemble. Moreover, the macroscopic structure of 
the MST is basically determined by the labels in the near-critical regime, as follows. 

Consider the A-clusters in NCE, for A £ (—00,00), 
i.e., the connected components given by the labels at most 
1/2+ A r(rj). Contract each component into a single vertex, 
resulting in the "cluster graph". It is easy to verify that 
making these contractions on the MST we get exactly the 
MST on the cluster graph. We denote this cluster tree 
by T\. Since the largest A-clusters for A <C are of very small macroscopic size, 
the tree T\ will tell us the macroscopic structure of the MST. On the other hand, 
for A 3> 0, most sites are in a few large A-clusters, with only few T\ edges between 
them. For Ai < A2, we get the tree T\ 2 from T\ 1 by contracting the edges with labels 
in (Ai, A2]. Thus, if we have the collection of A-clusters for all A £ (—00, 00), then 
we can reconstruct the trees T\, and hence the macroscopic structure of the NCE 
seems to determine that of the MST. However, this is only an intuitive description: 
we ignored that there are a lot of small A-clusters for any A, hence it is not at all 
clear that the NCESL still determines an object that can be the scaling limit of the 
MST. We will see in the next section how one can build an actual proof. 

Since we have a proof of the existence and properties of the 
NCESL only for site percolation on the triangular lattice A, 
if we want to use this to build the MST scaling limit, we will 
need a version of the MST that uses Unif[0, 1] vertex labels 
{V^(x)} on A. So, replace each edge of A by two in series, and 
for each new edge e, denote its endpoint that was originally a vertex of A by e*. 
Then, let [7(e) := V(e*). The MST using these edge labels {U(e)} will inherit the 
right connectivity properties from the percolation ensemble. Our strongest results 
will apply to this model, but some of them will also hold for subsequential limits of 
the usual MST on Z 2 , known to exist by [12]. 

We note that the MST is also the union of the invasion trees of Invasion Per- 
colation, see [12-14] and the references there. 
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4. How do we see the MST in the scaling limit? 

The MST scaling limit (MSTSL) should be a random span- 
ning tree on all the points of the real plane. This, of course, 
cannot be a random subset of the plane, even though the dis- 
crete MST is a subgraph of the lattice. Rather, for any pair 
of points, x, y, we want the MSTSL path P{x, y) connecting them. (And this collec- 
tion of paths should satisfy some compatibility relations: the symmetric difference 
of P(x,y) and P(x,z) should be P(y,z), and more generally, the subtree of the 
MSTSL connecting a finite set of given points should be part of the subtree con- 
necting a larger finite set.) In fact, we fix a countable dense set of points Z in the 
plane, and the MSTSL will be a collection of paths connecting all pairs of Z. This 
way, almost sure results for the path between a fixed pair will hold for all the pairs 
in Z simultaneously. Then, for arbitrary points x,y, we can take sequences x n — > x 
and y n — » y with x n ,y n € Z, and take the limit of the paths P(x ni y n ) (with the 
metric given by the infimum of L°°-distances over all possible parameterizations of 
the paths). There will be pairs x, y for which there are at least two different limiting 
paths; in this sense, the MSTSL is not exactly a tree. Nevertheless, this seems to be 
the best possible notion of the MST scaling limit. See [12] for the precise description 
and basic topological properties of the subsequential scaling limits of the MST. 

We now show that the MST path joining x, y € M 2 is determined by the NCE 
in such a way that the MSTSL will be a measurable function of the NCESL. 

Fix some Ai -C 0, so that even the outermost Ai-clusters are small. As explained 
in Section [31 it is enough to find the path between the outermost clusters of x, y in 
the cluster tree T\ 1 in the scaling limit, then Ai j — oo will give the MSTSL. 

The basic difficulty now is that there are in- 
finitely many outermost Ai-clusters even in a 
bounded region, so the MST on this cluster-graph 
may not be well-defined. So, take only the outer- 
most Ai-clusters with diameter > e. 

Using RSW arguments, one can show that if e 
is small enough, then there is a finite path between 
x and y in this cluster-graph. The resulting MST 
path uses labels < A2 only, since we need to open only finitely many cut-edges. 

Now take 5 <gC e, and the corresponding new cluster graph. We claim that if e 
was small enough, then the MST path in the new (5-cutoff cluster graph is the same. 

Since the old path is still available in the <5-cutoff cluster graph, the new path 
also has labels < A2. If the path goes through an outermost Ai-cluster that has 
diameter 5, then there is a Ai-cut-edge e on the path that is only (^-important. But 
then, moving all the cut-edge labels from at most A2 to Ai, this e becomes very 
important at level Ai, although it was very little important before. This contradicts 
the stability result (2) of Section O Therefore, the T\ ± path does not go through 
very small Ai-clusters, so it is visible also in the scaling limit, and we are done. 
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Alternatively, one may try to find the min- 
imal level where x and y become connected, at 
the cut-edge e x , y , then repeat this between e XtV 
and x and y dyadically, until the entire path is 




recovered. However, when the mesh 77 J, 0, the labels on the path near x and y blow 
up, hence e x ^ y in the scaling limit "simultaneously coincides" with both x and y, so 
the procedure does not make sense. Hence we again need some macroscopic cut-off 
e I 0, for which proving the convergence seems harder than above. 



5. Topology of the MST scaling limit 

In [12] it was proved for any subsequential limit that almost all vertices are leafs 
and that there is a uniform bound on the vertex degrees. We can now prove stronger 
results: In either lattice, there are no degree > 5 points. For any two points in the 
plane, the MSTSL path joining them is a.s. unique and simple (not even a figure of 
6). However, we do not know, for instance, if there are degree 4 points. 

Here is a proof sketch of the simple path claim. Consider 
a generic nearly non-simple path between x and y. Take 
Ai very negative, and consider the part of P(x, y) between 
the outermost Ai-clusters surrounding x and y. This part 
will be entirely below some finite level A2. On the other 
hand, since the Ai-clusters all have small diameters, on the 
path there are labels above Ai "all over the place" . But this 
implies that there must exist two macroscopic dual arms 
with labels all above Ai that force P(x,y) go around the 
almost touch-point z. Altogether, we have 4 primal arms 
below level A2, and 2 dual arms with labels above Ai, i.e., 
a six arm event around z within a W^-modification, as in Claim (2) of Section [2J 
Since it is known even on Z 2 that the six-arm event does not happen at criticality, 
touch-points are ruled out. 

6. Conformal non-invariance? 

Scaling and rotational invariance of MSTSL follows eas- 
ily from the same properties of NCESL, but the confor- 
mal covariance of the latter suggests conformal non- 
invariance of the MSTSL. This is also supported by 
careful simulations [15]: the law of the trifurcation point 
on the first picture (a conformal image of a discrete square) 
is not invariant under rotation by 2n/3. Here is a simplified version of what should 
be proved, leaving as an exercise to figure out the exact connection to the problem: 
Take an n x n square, with Unif([0, 1/5] U [4/5, 1]) labels on the left half, and 
Unif[2/5, 3/5] labels on right. Take the MST path between the endpoints x, y of the 
vertical half-line, and consider its segment between the en-neighbourhoods of x and 
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y (with high probability, there is only one). Does this segment feel the asymmetry 
between the two halves, as n — » oo? It would be enough to prove, e.g., that the 
probability that it is contained in this or that side has different limits as n — > oo. 
(In fact, my guess is that these two limit probabilities converge to as e j with 
different exponents in e.) It would also suffice to show that the limit law of this path 
is different from the law in a symmetric n x n square. 

Now, what is the "obvious asymmetry" ? The edges open 
at level 1/2 form critical percolation, hence, for small e, it 
is unlikely that there is a 1/2-clustcr connecting the two 
neighbourhoods. But then, the invasion tree from x to y will 
certainly use edges on the right side to travel between the 
1/2-clusters, since all the labels larger than 1/2 are smaller 
on the right than on the left. On the other hand, the invasion tree will explore the 
entire 1/2-cluster on the left once having entered one, since all the labels smaller 
than 1/2 are smaller on the left than on the right, while it will explore only parts of 
the 1/2-clusters on the right. So, the MST path has more options on the right side 
for long distances, while more options on the left for short distances. The effects of 
this competition have to be understood well in order to produce an actual proof, 
but simulations suggest that the path spends more time on the right than on the 
left, and seems to intersect the midline less than in the symmetric situation. 

This conformal non-invariance proof might be easier for Invasion Percolation, 
using known differences between invasion and critical percolation clusters [16]. 
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